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In [l]-[3] V.I. Arnold studied the following dynamical system generated by the operator of the finite 
differentiation. Let a; be a cyclic sequence of n elements of the finite field F g (the first element immediately 
follows the n-th one). Let M be the set of such sequences. Let us define the operation A as the transition 
from x to the sequence of differences of the neighbouring elements from x. The dynamic system A is set 
by the oriented graph G n with vertices marked as x, x G M. From each vertex x there comes exactly one 
edge (leading to Ax) . The attractors of the dynamic system A represent the finite cycles of the length 
to, let us mark them as O rn . 

Let p be the characteristics of the field ¥ q . Let m be the maximum power p, by which n can be 
divided. The tree of h = p rn height leads to every point of every cycle. The edges of the tree are oriented 
towards the root (located on a cycle). To every internal vertex of the tree different from the root there 
lead q number of edges, q—1 number of edges leads to the root. The total amount of tree vertices is 
therefore q h . If q = p Arnold marks this tree as T p h. Graph G n expands into connected components. 
A separate connected component was marked as (O m * T„h). Graph G n is the sum of several connected 
components. 

Sequence x is called complicated one if vertex x in graph G n lead to the cycle of the most length. 
Arnold has set up several hypotheses about the quota of complicated sequences and concrete representa- 
tives of the most complicated ones. These hypotheses are formulated more accurate and proved for some 
partial cases in [3], [BJ, [7]. 

The aim of this work is to give the results of calculations of G n for q = 2, n = 2, . . . , 160 and q = 3, 
n = 2, . . . , 100. Graphs G n , n = 2, ... ,25 and it's maximal component for n = 26, . . . , 50 had been 
calculated in [SJ. The results of Karpenkov's calculation differ from my results for n = 15 and n = 17. 

The algorithm of calculations is rather simple. It is based on the properties of polynomials algebra 
F 9 [[z]] analysed by the module z n — 1. A detailed description of the algorithm is given in |BJ. That 
algorithm can be used in more common case. The algorithm suitable for operator A situation described 
in paper of A. Garber [4J (see [H Notation 3]). But it is not realized. 

The program written on Mathematica is represented the Appendix. The calculations had taken 20 
minutes of computer time (computer Intel Core 2 Duo) . 

The results of calculations of graph q = 2, n < 300 q = 3, n < 150 and program in Mathematica 
format is available at http:/ /kek. ksu.ru/kek2/myArnold. htm. This calculations had taken some hours of 
computer time. The algorithm would have been polynomial one if there existed a polynomial algorithm 
of integer factorization for the numbers of q n — 1 type. If n > 100, then with n-doubling the calculations 
time increase on average more than tenfold. The tables enable us to define more precisely the Arnold 
hypotheses and to prove them. 



Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


2 


1 


(Oi * T A ) 


3 


2 


(o 3 *r 2 ) + (o 1 *T 2 ) 


4 


1 


(Oi * Tie) 


5 


2 


(Oi5 * T 2 ) + (Oi * T 2 ) 


6 


4 


2(0 6 * T 4 ) + (0 3 * T A ) + (d * T A ) 


7 


10 


9(0 7 *T 2 ) + (0 1 *T 2 ) 


8 


1 


(d * T 256 ) 


9 


6 


4(0 63 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


10 


10 


8(O 30 * r 4 ) + (Oib * T 4 ) + (d * T 4 ) 


11 


4 


3(0 3 4i*T 2 ) + (Oi*T 2 ) 


12 


24 


20(O 12 * Tie) + 2(0 6 * T 16 ) + (0 3 * T 16 ) + (Ox * T 16 ) 


13 


6 


5(0 8 i9 * T 2 ) + (Oi * T 2 ) 


14 


298 


288(Oi4 * T 4 ) + 9(0 7 * Ti) + (d * T 4 ) 


15 


1096 


1091(Oi 5 * T 2 ) + 3(d * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


16 


1 


(Oi * T 65536 ) 


17 


260 


256(0 255 * T 2 ) + 3(0 85 * T 2 ) + (d * T 2 ) 


18 


526 


518(Oi 26 * T 4 ) + 4(0 63 * T 4 ) + 2(d * T 4 ) + (0 3 * T 4 ) + (Oi * T 4 ) 


19 


28 


27(0 97 o9 * T 2 ) + (Oi * T 2 ) 


20 


1098 


1088(do * Ti 6 ) + 8(0 3 o * T 16 ) + (0 15 * T 16 ) + (Oi * T 16 ) 


21 


16660 


16640(O 63 * T 2 ) + 9(0 2 i * T 2 ) + 9(d * T 2 ) + (0 3 * T 2 ) + (d * T 2 ) 


22 


1540 


1536(0 682 * T 4 ) + 3(0 3 4i * T A ) + {O x * T 4 ) 


23 


2050 


2049(O 20 47 *T 2 ) + (C> 1 *T 2 ) 


24 


2744 


2720(O 24 * T 256 ) + 20(Oi 2 * T 256 ) + 2((9 6 * T 256 ) + 






+(d * T 256 ) + (O! * T 256 ) 


25 


658 


656 ( 255 75 * T 2 ) + (Oi 5 * T 2 ) + {Ox * T 2 ) 


26 


10246 


10240(Oi 638 * T A ) + 5(0 8 ig * T 4 ) + (Oi * T 4 ) 


27 


4870 


4864(0 13797 * T 2 ) + 4(<9 63 * T 2 ) + (d * T 2 ) + (d * T 2 ) 


28 


599338 


599040(O 28 * Ti 6 ) + 288(O u * T 16 ) + 9(0 7 * T 16 ) + 






+(Oi*T 16 ) 


29 


566 


565(O 475 i 07 * T 2 ) + (Oi *T 2 ) 


30 


8948416 


8947294(do * T 4 ) + 1091 (0 15 * T 4 ) + 24(do * T 4 ) + 






+2(d * Ti) + 3(0 5 * Ti) + {0 3 * Ti) + (Oi * T 4 ) 


31 


34636834 


34636833(di * T 2 ) + (Oi * T 2 ) 


32 


1 


(Oi * T 42 g 4 96 7 296) 


33 


4198408 


4198403(Oi 023 * T 2 ) + 3(0 34 i * T 2 ) + (<9 3 * T 2 ) + [pi * T 2 ) 


34 


8421892 


8421248(0 5 io * T 4 ) + 2 56 ( 255 * T 4 ) + 384(d 70 * T 4 ) + 






+3(0 85 * T 4 ) + (Oi * T 4 ) 


35 


4195604 


4195264(O 4095 * T 2 ) + 320(di9 * T 2 ) + 9(do 5 * T 2 ) + 






+ (Oi5 * T 2 ) + 9(0 7 * T 2 ) + (d * T 2 ) 


36 


17043806 


17043260(O 252 * Ti 6 ) + 518(d 26 * T 16 ) + 4(<9 63 * T 16 ) + 






+20(Oi 2 * Ti 6 ) + 2(0 6 * Ti 6 ) + (O3 * T 16 ) + (Oi * Ti 6 ) 


37 


21256 


21255(O 3 233097 * T 2 ) + (Oi * T 2 ) 


38 


3538972 


3538944(Oi9 4 i 8 * T 4 ) + 27(O 9 709 * T 4 ) + (d * T 4 ) 


39 


67158052 


67108860(O 4 095 * T 2 ) + 49161 (Oi 365 * T 2 ) + 






+20(O 8 ig * T 2 ) + 9(0 455 * T 2 ) + (0 3 * T 2 ) + (d * T 2 ) 



2 



Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


40 


35791946 


35790848(O 120 * T 256 ) + 1088(O 60 * T 256 ) + 






+8(O 30 * T 256 ) + (0 15 * T 256 ) + (Oi * T 256 ) 


41 


26214476 


26214400(O 4 i943 * T 2 ) + 75(0 13981 * T 2 ) + (Oi * T 2 ) 


42 


8726292328 


8726273920(Oi 26 * T 4 ) + 16640(O 63 * T 4 ) + 






+ 1458(0 42 * T 4 ) + 9(0 2 i * T A ) + 288(Oi 4 * T 4 ) + 9(0 7 * T 4 )+ 






+2(0 6 * T 4 ) + (0 3 * T 4 ) + (d * T 4 ) 


43 


805355524 


805355523(O 5 46i * T 2 ) + (d * T 2 ) 


44 


806094340 


806092800(Oi 364 * T w ) + 1536(0 682 * T w ) + 






+3(0 341 * T 16 ) + (Oi * T 16 ) 


45 


4296053112 


4295999488(O 4095 * T 2 ) + 49104(Oi 365 * T 2 ) + 






+ 144(0 455 * T 2 ) + 3276(0 315 * T 2 ) + 4(O e3 * T 2 ) + 






+1091(Oi 5 * T 2 ) + 3(O s * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


46 


4297066498 


4297064448(O 4094 * T 4 ) + 2049(O 2047 * T 4 ) + (Oi * T 4 ) 


47 


8388610 


8388609(O 83 88607 * T 2 ) + (Oi * T 2 ) 


48 


89479864 


89477120(O 48 * T 65536 ) + 2720(O 24 * T 655 3 6 ) + 20(O i2 * T 65536 )+ 






+2(0 6 * T 65 5 36 ) + (0 3 * 765536) + (Oi * T 65536 ) 


49 


134217802 


134217792(O 20 97i5i * T 2 ) + 9(0 7 * T 2 ) + (Oi * T 2 ) 


50 


5502932434 


5502931768(O 5 ii50 * T 4 ) + 6 56 ( 255 75 * T 4 ) + 






+8(O 30 * T 4 ) + (Ois * T 4 ) + (Oi * T 4 ) 


51 


4415293883912 


4415293686531(0 255 * T 2 ) + 197379(0 85 * T 2 ) + 






+ {0 3 *T 2 ) + (0 1 *T 2 ) 


52 


85920327686 


85920317440(O 3276 * T 16 ) + 10240(Oi 638 * T 16 ) + 






+5(0 8 i 9 *T 16 ) + (Oi *T 16 ) 


53 


1266206 


1266205(O 355 6769739 * T 2 ) + (Oi * T 2 ) 


54 


163209382798 


163209377408(O 27594 * T 4 ) + 4864(Oi 379 7 * T 4 ) + 






+518(Oi 26 * T 4 ) + 4(0 63 * T 4 ) + 2(0 6 * T 4 ) + 






+ (0 3 *T 4 ) + (Oi *T 4 ) 


55 


19327371272 


16106142720(Oio48575 * T 2 ) + 322 1 22 8 5 44 (0 34952 5 * T 2 ) + 






+3(0 5 ii 5 * T 2 ) + 3(0 341 * T 2 ) + (Ois * T 2 ) + (Oi * T 2 ) 


56 


5026339169578 


5026338570240(O 56 * T 256 ) + 59 9 40(O 28 * T 256 ) + 






+288(Oi 4 * T 256 ) + 9(0 7 * T 256 ) + (d * r 256 ) 


57 


2473910599736 


2473910599707(O 29 i 27 * T 2 ) + 27(O 9709 * T 2 ) + 






+(0 3 * T 2 ) + (Oi * T 2 ) 


58 


75833016886 


75833016320(O 95 02i4 * T A ) + 565(O 475 i 7 * T A ) + (Oi * T 4 ) 


59 


9099508 


9099507(O 3 i 675383749 * T 2 ) + (Oi * T 2 ) 


60 


1200959905108816 


1200959896157116(O 60 * T 16 ) + 8947294(O 30 * T 16 ) + 






+3264(O 20 * Ti 6 ) + 1091(Oi 5 * T 16 ) + 20(Oi 2 * T 16 ) + 






+24(Om * Ti 6 ) + 2(0 6 * T 16 ) + 3(O s * T 16 ) + 






+ (0 3 *T 16 ) + (Oi *T 16 ) 


61 


17602326 


17602325(O 65498 25i203 * T 2 ) + (Oi * T 2 ) 


62 


18595508156138530 


18595508121501696(O 62 * T 4 ) + 34636833(0 3 i * T 4 )+ 






+ (Oi * T 4 ) 


63 


73201365371896620 


73201365371846652(O 63 * T 2 ) + 49929(0 2 i * T 2 ) + 






+28(O g * T 2 ) + 9(0 7 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


64 


1 


(Oi * Ti 8446744 o 73 709551616) 


65 


4504699407499318 


4504699407499263 (O 4095 * T 2 ) + 48(Oi 365 * T 2 ) + 






+5(0 8 i 9 * T 2 ) + (Ois * T 2 ) + (Oi * T 2 ) 


66 


9016003948194832 


9016003943994886(O 204 6 * T 4 ) + 4198403(Oi 02 3 * T A ) + 






+ 1536(0 682 * T 4 ) + 3(0 341 * T 4 ) + 2(0 6 * T 4 ) + (0 3 * T 4 )+ 






+ (Oi *T 4 ) 



3 



Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


67 


128207980 


128207979(O 5755 256i7597 * T 2 ) + {O x * T 2 ) 


68 


18085043222151684 


18085043201097728(Oi 2o * T 16 ) + 






+8421248(0 5 io * T 16 ) + 12632064(O 340 * T 16 ) + 






+256(0 2 55 * Ti 6 ) + 384(O 170 * T 16 ) + 3(0 85 * T 16 )+ 






+(Oi*Ti 6 ) 


69 


70368769347588 


70368756760576(O 4 i94303 * T 2 ) + 12582912(Oi 398 i i * T 2 ) + 






+2049(O 6 i4i * T 2 ) + 2049(O 204 7 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


70 


36037595295659812 


36037595249505824(O 8 i 90 * T 4 ) + 4195264(O 409 5 * T 4 ) + 






+41953120(Oi 638 * T 4 ) + 320(O 8 i 9 * T 4 ) + 4968(0 2 io * T 4 )+ 






+9(Oio5 * T 4 ) + 8(O 30 * T 4 ) + (0 15 * T 4 )+ 






+288(0 M * T 4 ) + 9(0 7 * T 4 ) + (Oi * T 4 ) 


71 


34359738370 


34 3 5 9 7 3 8 3 69 ( 3 4359738367 * T 2 ) + (Oi * T 2 ) 


72 


36600682694456286 


36600682677409760(O 504 * T 2 5 6 ) + 






+17043260(O 252 * T 256 ) + 518(Oi 26 * T 256 ) + 






+4(0 63 * T 256 ) + 27 20(O 24 * T 256 ) + 20(Oi 2 * T 256 )+ 






+2(O e * T 256 ) + (0 3 * T 256 ) + (Oi * T 256 ) 


73 


9241421688590306824 


9241421688590303232(O 5 n * T 2 ) + 3591(0 73 * T 2 )+ 






+ (Oi *T 2 ) 


74 


730316239033096 


730316239011840(O 646 6i94 * T 4 ) + 






+21255(O 323309 7 * T 4 ) + (Oi * T 4 ) 


75 


18014415690024040 


18014415689351152(Oio48575 * T 2 ) + 48 (0 34 9525 * T 2 ) + 






+67 1 744 (0 25 575 * T 2 ) + 1091(Oi 5 * T 2 ) + 






+3(0 5 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


76 


121597653799010332 


121597653795471360(O 38836 * T w ) + 






+3538944(Oi94i 8 * T 16 ) + 27(O 9709 * T 16 ) + (Oi * T 16 ) 


77 


70368744243880 


70368744243136(Oi 0737 4i823 * T 2 ) + 704(O 976 i 28 93 * T 2 ) + 






+27(02387 * T 2 ) + 3(0 34 i * T 2 ) + 9(0 7 * T 2 ) + (Oi * T 2 ) 


78 


9225625486372376656 


9225623836634873850(O 8 i 90 * T 4 ) + 67108860(O 40 95 * T 4 )+ 






+1649670162450(O 2730 * T 4 ) + 163870(Oi 638 * T 4 ) + 






+49161(Oi 365 * T 4 ) + 18432(Ogi * T 4 ) + 20(O 8 i 9 * T 4 )+ 






+9(0 455 * T 4 ) + 2(O e * T 4 ) + (0 3 * T 4 ) + (Oi * T 4 ) 


79 


549755813890 


54 9 7 5 58 1 38 89 ( 54 97558i3887 * T 2 ) + (Oi * T 2 ) 


80 


76861433658352714 


76861433622560768(0 24 o * T 6 5 536 ) + 






+35790848(Oi2 * T 65 536) + 1088(O 60 * T 65 536) + 






+8(030 * T65536) + (O15 * T65536) + (Oi * T65536) 


81 


111199991632646 


111199991627776(Oio87i635887 * T 2 ) + 4864(Oi 37 97 * T 2 ) + 






+4(O e3 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


82 


14411532551533363276 


14411532551467827200(O 83886 * T 4 ) + 






+26214400(O 4 i 94 3 * T 4 ) + 39321600(O 279 62 * T 4 ) + 






+75(Oi 398 i*T 4 ) + (Oi*r 4 ) 


83 


26494256092 


26494256091 (Oi 8 25i89302i0733 * T 2 ) + (Oi * T 2 ) 


84 


4797324681014830869808 


4797324681006053048320(O 25 2 * Ti 6 ) + 






+8726273920(Oi2 6 * T w ) + 50930100(O 84 * T i6 ) + 






+ 16640(O 63 * Ti 6 ) + 1458(0 42 * T 16 ) + 






+599040(O 28 * Tie) + 9(0 2 i * T w ) + 288(Oi 4 * T ie ) + 






+20(Oi2 * Ti 6 ) + 9(0 7 * T 16 ) + 2(O e * T 16 ) + 






+ (0 3 *T 16 ) + (Oi*Ti 6 ) 



4 



Tabic 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


85 
86 


75854169073859085866528 
1770995524065048969220 


75854169073859085340175(O 255 * T 2 ) + 197376(0 85 * T 2 )+ 
+328960(O 5 i * T 2 ) + 15(0 17 * T 2 ) + (0 15 * T 2 ) + (0 1 * T 2 ) 
1770995524064243613696(Oio922 * T 4 ) + 

+805355523(O 546 i * T 4 ) + (Oi * T 4 ) 


87 

88 


288230377225455832 
443154625958844827140 


288230377225453567(O 26 8435455 * T 2 ) + 3{0 S9478485 * T 2 ) + 
+2260(0 475 io7 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 
443154625958038732800(O 272 8 * T 256 ) + 


89 


151189550474521284184066 


+806092800(Oi364 * T 256 ) + 1536 ( 682 * T 256 ) + 

+3(0 3 41 *T256) + (Oi*T 2 5 6 ) 

151189550474521284184065(O 20 47 * T 2 ) + {O l * T 2 ) 


90 
91 


37788157488447270999544 
302305259898749761881162 


37788157486791547953152(O 8 i 90 * T 4 ) + 
+4295999488(O 40 95 * T 4 ) + 1649668497048(0 273 o * T 4 ) + 
+49104(Oi365 * Ti) + 4719672(Ogi * T 4 ) + 

+ 1744828722(O 63 * T 4 ) + 144(0 45 5 * T 4 )+ 
+3276(0 3 i5 * T 4 ) + 518(Oi26 * T 4 ) + 4(O e3 * T 4 )+ 
+8947294(O 30 * T 4 ) + 1091 (O i5 * T 4 ) + 24(O i0 * T 4 )+ 
+2(O e * Ti) + 3(O s * T 4 ) + (0 3 * T 4 ) + (Oi * T 4 ) 
302305259898749761880000(O 40 95 * T 2 ) + 
+320(O 8 i9 * T 2 ) + 832(0 3 i 5 * T 2 ) + 9(0 7 * T 2 ) + (Oi * T 2 ) 


92 
93 


37797387618632469579778 
4840430261 137607980288068 


37797387618628172513280(O 8 i 88 * T w ) + 
+4297064448(O 40 94 * T w ) + 2049(O 204 7 * T w ) + 

+(Oi*Ti 6 ) 
4840430261134306154905600(Oio23 * T 2 ) + 
+3301756108800(O 34 i * T 2 ) + 34636833(0 93 * T 2 ) + 
+34636833(0 3 i * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


94 


295147940363733303298 


295147940363724914688(Oi67772i4 * T 4 ) + 


95 


864691128470863928 


+8388609(O 83886 07 * T 4 ) + (Oi * T 4 ) 
864691128466931712(O 2 2906492245 * T 2 ) + 


96 


192153584145881784 


+3932160(O 45 81298449 * T 2 ) + 27(Oi 45 635 * T 2 ) + 

+27(O 97 09 * T 2 ) + (Oi 5 * T 2 ) + (Oi * T 2 ) 
192153584056401920(O 96 * T 4 294967296) + 
+89477120(O4 8 * T4294967296) + 2720(O 24 * T4294967296) + 

+ 20(Oi2 * T4294967296) + 2(Og * T4294967296) + 
+ (0 3 * T 4 294967296) + (Ol * T4294967296) 


97 
98 


48684193446852291300 
18889474938682197674314 


48684193446851772416(Oi627389855 * T 2 ) + 

+ 5 1 88 83 (0 5 42463285 * T 2 ) + (Ol * T 2 ) 
18889474938682063456224(O 4 i94302 * T 4 ) + 
+ 134217792(O 20 97i5i * T 4 ) + 288(Oi 4 * T 4 ) + 

+9(0 7 *T 4 ) + (Oi *T 4 ) 


99 


97693956705350389350424 


97693956705350372556800(O 3243933 * T 2 ) + 


100 


774468841781667830583250 


+12595212(0 2 i 483 * T 2 ) + 4198403(Oi 023 * T 2 ) + 

+3(0 34 i * T 2 ) + 4(0 63 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 
774468841781662327649728(Oio23oo * Tie) + 
+5502931768(O 5 ii50 * T w ) + 656 (0 255 75 * T w ) + 
+ 1088(O 60 * Tie) + 8(O 30 * T ie ) + (0 1B * T 16 ) + 

+ (Oi*T 16 ) 



5 



Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


101 
102 


33442571490376 
24855894122122 
17824209013776 


(0 1 * T 2 + 33442571490375 * O37905296863701641 * T 2 ) 
2485589412212211753180071430(O 5 i * T 4 ) + 

+4415293686531 (0 25 5 * T 4 ) + 1655735058432(Oi 70 * T 4 ) + 

+197379(0 85 * T 4 ) + 2(0 6 * T 4 ) + (0 3 * T 4 ) + (Or * T 4 ) 


103 
104 


2251799813685250 
1209221039595003 
3435371526 


(01 * T 2 + 225 1 79 98 1 36 8 5 2 49 * 02251799813685247 * T 2 ) 

12092210395949947515043840(O 655 2 * T 256 ) + 

+85920317440(O 32 76 * T 256 ) + 102 40(Oi 638 * T 256 ) + 

+5(0 8 i 9 *r 256 ) + (Oi*T 256 ) 


105 


4952969378181116 
115840687824 


4952969378181116094346952704(O 409 5 * T 2 ) + 

+2148OO7936O(0 8 i9 * T 2 ) + 13628160(O 3 i 5 * T 2 ) + 

+9819(0105 * T 2 ) + 16640(O 63 * T 2 ) + 27(0 35 * T 2 ) + 

+9(0 2i * T 2 ) + 1091(015 * T 2 ) + 9(0 7 * T 2 ) + 
+3(0 5 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


106 
107 


2851240183087330 
710046 
84179432287300 


2851240183087329443840(O 7 n 3 5 3 9478 * T 4 ) + 

+ 1266205(O 35 567697 3 9 * T 4 ) + (Ol * T 4 ) 
(Oi * T 2 + 84179432287299 * 0953770320257286037 * T 2 ) 


108 


36751485112074499 
7616933598 


367514851120744834390507520(055188 * T 16 ) + 
+163209377408(O 275 94 * T w ) + 4864(Oi 379 7 * T w ) + 

+17043260(O 252 * Ti 6 ) + 518(Oi 26 * T 16 ) + 4(0 63 * T 16 ) + 

+20(Oi2 * Ti 6 ) + 2(O e * T w ) + (0 3 * T w ) + (Oi * T 16 ) 


109 
110 


11357291391466767 
080510606 
15595157945730310 
4619319336 


11357291391466767080488960(028575587 * T 2 ) + 

+ 2 1 645 (0 3 174843 * T 2 ) + (Oi * T 2 ) 
154138188998497236961190400(O 20 97i50 * T 4 ) + 
+16106142720(Oio48575 * T 4 ) + 
+1813390458805848330729984(O 699 050 * T 4 ) + 

+3221228544(0 349525 * T 4 ) + 26136(Oi 023 o * T 4 ) + 

+3(0 5 n5 * T 4 ) + 1536 (0 682 * T 4 ) + 3(0 34 i * T 4 ) + 
+8(O 30 * T A ) + (Oi 5 * T 4 ) + (Oi * T 4 ) 


111 


56668397796909643 
811912 


56668397794435742564340(O 229 06492245 * T 2 ) + 

+2473901162523(O 76 354974i5 * T 2 ) + 27(O 2545 i 6 5805 * T 2 ) + 

+85020(O 323309 7 * T 2 ) + (O3 * T 2 ) + (Oi * T 2 ) 


112 


70739430816307695 
5969234218 


707394308163071929630064640(Oii 2 * T 6 55 3 6) + 

+5026338570240(O 56 * T 655 3 6 ) + 59 9 40(O 28 * T e5536 ) + 

+288(Oi 4 * T 6 55 36 ) + 9 (0 7 * T 6553 6) + (Oi * T 65536 ) 


113 
114 


28047079119542908 
59741020596 
89132022840231189 
284653891696 


2804707911954290859741020160(Ois5i 2 79 * T 2 ) + 

+435(06i7O9 3 * T 2 ) + (Oi * T 2 ) 
89132022840231186810739753014(O 58 254 * T 4 ) + 

+2473910599707(O 29 i27 * T 4 ) + 3538944(Oi 94 i 8 * T 4 ) + 

+27(O 9 709 * T 4 ) + 2(O e * T 4 ) + (O3 * T 4 ) + (Oi * T 4 ) 


115 
116 


1180591620717478 
416388 
2732172362507197 
168526295606 


1180591620717478412288(Oi7592i860444i5 * T 2 ) + 2049(O 30 705 * T 2 ) + 
+2049 * (O 204 7 * T 2 ) + (O15 * T 2 ) + (Oi * T 2 ) 
2732172362507197092693278720(Oi900428 * ?i 6 ) + 

+75833016320(O 95 02i4 * Ti 6 ) + 565(O 47 5i07 * Tie) + (Oi * T w ) 


117 


20287362573029851 
540612969432372 


20287362573029851539766654255104(O 4095 * T 2 ) + 
+824835096573(Oi365 * T 2 ) + 21480080620(O 8 i 9 * T 2 ) + 
+9(0 455 * T 2 ) + 60(O 273 * T 2 ) + 4(06 3 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 
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Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


118 
119 


13113771627025670 
47354612 
19807041809157774 
548884102634 


1311377162702567038255104(O 6 335 0767498 * T 4 ) + 

+9099507(O 3 i 6 75383749 * T 4 ) + (Oi * T 4 ) 

19807041809157775483471855552(Oi 6777 2i5 * T 2 ) + 

+5368709440(O 33 55443 * T 2 ) + 45 8 7 5 2 ( 2396 745 * T 2 ) + 

+2304(Oi785 * T 2 ) + 27(0 595 * T 2 ) + 256(0 255 * T 2 ) + 
+3(0 85 * T 2 ) + 9(0 7 * T 2 ) + (Oi * T 2 ) 


120 


43269140487790230 
838234162453456 


43269140487790229637274149969376(Oi2o * T 256 ) + 
+1200959896157116(O 60 * T 256 ) + 107372544(O 40 * T 256 ) + 
+8947294(O 30 * T 256 ) + 2720(O 24 * T 256 ) + 

+3264(O 20 * T 256 ) + 1091(Oi 5 * T 256 ) + 20(Oi 2 * T 256 ) + 
+24(Oi * T 256 ) + 2(O e * T 256 ) + 3(0 5 * T 2B6 ) + 
+(Os * T 256 ) + (Oi * T 256 ) 


121 
122 


304904860722471940 

101470495117893588 
66011926 


304904860722471936(O 43 59484439294640007 * T 2 ) + 

+3(0 34 i*T 2 ) + (Oi*T 2 ) 
10147049511789358848409600(Oi 30 996502406 * T 4 ) + 

+ 17602325(O 6 5498251203 * T 4 ) + (Oi * T 4 ) 


123 


507060723663925451 
8785019740312 


5070607236616196063404000018432(Oio48575 * T 2 ) + 
+3298534883328(0 349 525 * T 2 ) + 
+23058452082364252160(O 209 7i5 * T 2 ) + 15728640(O 69 905 * T 2 ) + 
+104857675(O 4 i 943 * T 2 ) + 75(Oi 398 i * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


124 
125 


107195806111686764 
03683294895440930 

151115727451828 
781714 


10719580611168676385087786739302400(Oi24 * Ti 6 ) + 

+18595508121501696(O 62 * T w ) + 34636833(0 3 i * T 16 ) + 

+(Oi*Ti 6 ) 

151115727451828781056(Oi 40 737488355327875 * T 2 ) + 

+656 (0 25 575 * T 2 ) + (Oi 5 * T 2 ) + (Oi * T 2 ) 


126 


1687908566076083648 
49782549063005348 


168790856607608364776581157512281594(Oi26 * T 4 ) + 
+73201365371846652(O 63 * T 4 ) + 26178823218(0 42 * T 4 ) + 
+49929(0 2 i * T 4 ) + 3626(Oi 8 * T 4 ) + 288(Oi 4 * T 4 ) + 28(O g * T 4 ) + 
+9(0 7 * T 4 ) + 2(O e * T 4 ) + (0 3 * T 4 ) + (Oi * T 4 ) 


127 

128 
129 


6698471789782253217 
78296471322378370 
1 

2077045516211551385 
3590588794961928 


669847178978225321778296471322378369(Oi27 * T 2 ) + (Oi * T 2 ) 

(T340 2 8 2 36692093846346 3 3746074 3 1768211456 * Oi) 

20770455162115513853590587989606403(Oi 6 383 * T 2 ) + 

+805355523(O 5 46i * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


130 


415485185495651359 
56266343286219174 


41548518549565135951761643877136384(O 8 i 90 * T 4 ) + 
+4504699407499263(O 409 5 * T 4 ) + 1573224(O 273 * T 4 ) + 

+10240(Oi638 * Ti) + 48(Oi365 * T A ) + 5(0 8 i 9 * T 4 ) + 

+8(O 30 * T 4 ) + (Ois * T 4 ) + (Oi * T 4 ) 


131 
132 


281629680514649644 
831579586805812471 
85195834240736352 


281629680514649643(O 48 33046947311902523261 * T 2 ) + (Oi * T 2 ) 

83157958680581247176179829486448700(O 40 92 * T 16 ) + 
+9016003943994886(O 204 6 * T 16 ) + 806092800(Oi 36 4 * T w ) + 
+4198403(Oio23 * Tie) + 1536(0 68 2 * T 16 ) + 3(0 34 i * T w ) + 
+20(Oi 2 * Ti 6 ) + 2(O e * T 16 ) + (0 3 * Ti 6 ) + (Oi * T i6 ) 


133 
134 


207692666626040573 
86289138826217168 
47300395536410572 
91495296108 


20769266662604057386289138824380415(O 262 i43 * T 2 ) + 
+ 1835015(O 37 449 * T 2 ) + 1728 (0 97 o9 * T 2 ) + 9(0 7 * T 2 ) + (Oi * T 2 ) 
4730039553641057291367088128(On5io5i235i94 * T 4 ) + 

+ 128207979(O 5 75525617597 * T 4 ) + (Oi * T 4 ) 
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Table 1. Graph of operator A : F£ ^ 



n 


number of component 


connected components of G n (q = 2) 


135 


316912650061669076 
724008971640 


316912650061669018800417144832(O 68719 4 76735 * T 2 ) + 
+52776356806656(O 22906 492245 * T 2 ) + 

+603979776(O 763 54974i5 * T 2 ) + 5142330998784(O 896805 * T 2 ) + 
+3983616(0 68985 * T 2 ) + 4864(0 13797 * T 2 ) + 
+4295999488(O 4 095 * T 2 ) + 49104(O 1365 * T 2 ) + 144(0 455 * T 2 ) + 
+3276(0 3 i5 * T 2 ) + 4(O e3 * T 2 ) + 1091(Oi 8 * T 2 ) + 3(0 5 * T 2 ) + 

+ (0 3 *T 2 ) + (0 1 *T 2 ) 


136 


1668050818239894429 
01330803759841796 


166805081823989442856118195729727488(O 20 40 * T 256 ) + 
+18085043201097728(Oi 020 * T 256 ) + 
+27127564807962624(O 680 * T 256 ) + 8421248(0 5 io * T 256 ) + 
+ 12632064(O 340 * T 256 ) + 2 56 ( 255 * T 256 ) + 

+384(O 170 * T 256 ) + 3(O g5 * T 256 ) + (Oi * T 256 ) 


137 
138 


370116963591829599 
35895658796 
103845961929503979 
10801735842013192 


37011696359182959935519457280(O 2353 64207807i * T 2 ) + 

+376201515(O 7 84547359357 * T 2 ) + (Oi * T 2 ) 
10384596192950287230240510760189952(O 8388606 * T 4 ) + 
+70368756760576(O 4 i94303 * T 4 ) + 
+110680490830530084864(O 2796202 * T 4 ) + 
+12582912(Oi 398 i 01 * T 4 ) + 21485326338(Oi 2282 * T 4 ) + 
+2049(O 6 i4i * T 4 ) + 4297064448(O 40 94 * T 4 ) + 2049(O 204 7 * T 4 ) + 

+2(O e * T 4 ) + (0 3 * T 4 ) + (Or * T 4 ) 


139 
140 


4246732448623781668 
5318210374344337403 
285013026940807588 


4246732448623781667(O 8205 iii7639860085587829 * T 2 ) + (Oi * T 2 ) 
5318210374344337401807471618647917568(Oi 6380 * T w ) + 
+36037595249505824(O 8 i90 * T w ) + 4195264(O 4095 * 7i 6 ) + 
+ 1441503810378787840(O 3276 * T w ) + 41953120(Oi 638 * T 16 )+ 
+320(O 8 ig * T 16 ) + 2617842240(O 420 * T 16 ) + 

+4968(0 2 io * Tib) + 9(Oi 05 * T 16 ) + 1088(O 60 * T 16 ) + 

+8(O 30 * Tie) + 599040(O 28 * T 16 ) + (0 15 * T 16 )+ 
+288(Oi4 * Ti 6 ) + 9(0 7 * T 16 ) + (Oi * T 16 ) 


141 
142 


19807040628566365873 
379475460 

20282409604241966234 
340316676098 


19807040628566365873362698240(O 7036 8744i77663 * T 2 ) + 
+8388609(O 25 i6582i * T 2 ) + 8388609 (O 83886 o7 * T 2 ) + (O s * T 2 ) + 

+ (0!*T 2 ) 

20282409604241966234305956937728(O 687 i 947 6734 * T 4 ) + 

+34 3 5 9 738 3 69 ( 343 59738367 * T 4 ) + (Oi * T 4 ) 


143 
144 


48357032784585167030 
19032 

33758171321521672964 
4664039285683166 


4835703278458516703019008(On5292i504606846975 * T 2 ) + 
+15 (0 2792 79 * T 2 ) + 5(0 8 i9 * T 2 ) + 3(0 34 i * T 2 ) + (Oi * T 2 ) 
337581713215216729608063356501749760(Oioos * T 655 36) + 
+36600682677409760(O 5 04 * T 65536 ) + 
+ 17043260(O 252 * T 6553 6) + 518(Oi 26 * T 655 3 6 ) + 
+4(O e3 * T 6553 6) + 89 4 77 1 20(O 48 * T 65536 ) + 
+2720(O 24 * T 6553 6) + 20(Oi 2 * r 6553 6) + 2 ( 6 * T 65 53 6 ) + 

+ (0 3 * T 65536 ) + (Oi * T 65536 ) 


145 
146 


93876727552027745924 
75260695701621176 

218206900181317251874 
17260899346030792200 


9387672755202774592475260604702000686(O 23755 35 * T 2 ) + 
+90999619923(O 79 i845 * T 2 ) + 565(O 475 i07 * T 2 ) + (O15 * T 2 ) + 

+ (Oi *T 2 ) 

21820690018131725187408019477656969805824(Oi 022 * T 4 ) + 
+9241421688590303232(O 5 n * T 4 ) + 470679552 (O i46 * T 4 ) + 

+3591(0 73 *T 4 ) + (Oi*T 4 ) 


147 


202824096036562821102 
10223507604 


20282409603656282109965678673920(O 4398 0465iii03 * T 2 ) + 
+244276381440(Oi 887435 9 * T 2 ) + 134217792(0 629 i 4 53 * T 2 ) + 
+ 134217792(O 2097 i5i * T 2 ) + 16640(O 63 * T 2 ) + 9(0 2i * T 2 ) + 

+9(0 7 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 
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Table 1. Graph of operator A : Fg -> 



n 


number of component 


connected components of G n (q = 2) 


148 


172441046452755849434 
3074197830390536 


1724410464527558494342343881591357440(Oi2932388 * T 16 ) + 
+730316239011840(O 6466194 * T 16 ) + 21255(O 323 3097 * T ie ) + 

+(Oi*T 16 ) 

126774939137440139965(O 2 814530423790308547362667 * T 2 ) + (Ox * T 2 ) 


149 


126774939137440139966 


150 


170141345719900803597 
550097868581088208 


170141345719900803597526313209954303880(O 209 7i50 * T 4 ) + 
+18014415689351 152(Oio48575 * T 4 ) + 402653544(O 699 050 * T 4 ) + 
+48 (0 34 9525 * T A ) + 5770242525159424(O 5 n50 * T 4 ) + 
+671744(0 255 75 * T 4 ) + 8947294(O 30 * T 4 ) + 1091 (0 15 * T 4 ) + 
+24(O 10 * T 4 ) + 2(O e * T 4 ) + 3(0 5 * T 4 ) + (0 3 * T 4 ) + (d * T 4 ) 


151 
152 


4355747223444196542430 
7564606143227527170 
2871143423438384893081 
21853938760024092 


43557472234441965424307564606143227527169(O 32 767 * T 2 )+ 

+ {Oi*T 2 ) 

287114342343838489308000256284961013760(O 77 672 * T 256 ) + 
+121597653795471360(O 38 836 * T 256 ) + 
+3538944(Oi94i 8 * T 256 ) + 27(O 97 09 * T 256 ) + (Oi * T 2 5 6 ) 


153 


3402823872033493138198 
70836020382667288 


340282387203349257151469646223744434176(Oi 6 7772i5 * T 2 ) + 
+56668401172135463092224(O 55 92405 * T 2 ) + 
+ 13245881256972(0 53 55 * T 2 ) + 4415293686531 (0 25 5 * T 2 ) + 
+197379(0 85 * T 2 ) + 4(0 63 * T 2 ) + (0 3 * T 2 ) + (Oi * T 2 ) 


154 


265845599404571182668 
4274856325714408 


2658455994045711826684180298324736032(O 2 i47483646 * T 4 ) + 
+70368744243136(Oio7374i823 * T 4 ) + 
+24189255833248(Oi95225786 * T 4 ) + 704(O 976 i2 8 93 * Ik) + 
+899424(0 4774 * T 4 ) + 27 ( 238 7 * T A ) + 1536(0 682 * T 4 ) + 
+3(0 34 i * T 4 ) + 288(Oi 4 * T 4 ) + 9(0 7 * T 4 ) + (Oi * T 4 ) 


155 
156 


217780922521473028604 
84541279713169049668 

3485342350930329724696 
23122057477492724232 


21778092252147302860484537902010158022656(Oio48575 * T 2 ) + 
+3377702941753344(O 349 525 * T 2 ) + 34636833(0 465 * T 2 ) + 
+34636833(0 3 i * T 2 ) + (0 15 * T 2 ) + (Oi * T 2 ) 
348534235093029257742580260573643265556420(Oi 6 38o * T 16 ) + 
+9225623836634873850(O 8 i 90 * T 16 ) + 
+3714727033635836197595726004(0 546 o * T 16 ) + 
+67108860 (O 4095 * Ti 6 ) + 21995602493740(O 32 76 * 7i 6 ) + 
+ 1649670162450(O 27 30 * T 16 ) + 154656571392(Oi 820 * T 16 ) + 
+163870(Oi 638 * T 16 ) + 49161(Oi3 6 5 * T w ) + 

+18432(O 9 i * Tw) + 20(O 8 i 9 * T w ) + 9(0 455 * T 16 ) + 
+20(Oi 2 * Ti 6 ) + 2(O e * T w ) + (O3 * Ti 6 ) + (Oi * Tie) 


157 
158 


86696145730328901894052 
75547333199286 
83076749736708357783940 
319670173698 


8669614573032890189405275547333199285(Oio53609i49i * T 2 ) + 

+ (0!*T 2 ) 

83076749736708357783939769914359808(Oi0995ii627774 * T 4 ) + 
+54 9 7 5 58 1 38 89 ( 549 7558i3887 * T 4 ) + (Oi * T 4 ) 


159 
160 


81129638414606699710187 
519690872 

7089215977519551322537 
94482320974922 


81129638414606699710187514626047(O 450 3599627370495 * T 2 ) + 

+ 3(Oi50H99875790165 * ^2) + 5064820(O 35 5 6 769739 * T 2 ) + 

+(O s * T 2 ) + (Oi * T 2 ) 
708921597751955132176933048662622208(O 480 * T 4294 9 67296 ) + 
+76861433622560768(O 240 * T 4294 967296) + 

+35790848(Oi 20 * T 42 g 4 9 672 9 6 ) + 1088(O 6 * T4294967296) + 
+8(030 * ^4294967296) + (O15 * T-4294967296) + 

+ (Oi * T 42 9 49672 96) 
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Table 2. Graph of operator A : Fg -> Fg 



n 


number of component 


connected components of G n (q = 3) 


2 


3 


3 * (Oi * T 3 ) 


3 


1 


(Oi * T 27 ) 


4 


6 


3 * (d * T 3 ) + 3 * (0 8 * T 3 ) 


5 


2 


(O 80 * T 3 ) + (Oi * T 3 ) 


6 


11 


8(0 3 * T 27 ) + 3(Oi * T 27 ) 


7 


3 


2(0 364 * T 3 ) + (O! * T 3 ) 


8 


279 


3 * (Oi * T 3 ) + 6 * (0 4 * T 3 ) + 270 * (0 8 * T 3 ) 


9 


1 


(OiTi9683) 


10 


252 


243(O 80 * T 3 ) + 6(O 40 * T 3 ) + 3(Oi * T 3 ) 


11 


246 


243(0 242 * T 3 ) + 2(0 121 * T 3 ) + (Ox * T 3 ) 


12 


832 


818(0 24 * T 27 ) + 3(0 8 * T 27 ) + 8 (0 3 * T 27 ) + 3(d * T 27 ) 


13 


20469 


20412(O 26 * T 3 ) + 56(Oi 3 * T 3 ) + (Oi * T 3 ) 


14 


4389 


4374(0 364 * T 3 ) + 12(Oi82 * T 3 ) + 3(Oi * T 3 ) 


15 


2216 


2214(O 240 * T 27 ) + (O 80 * T 27 ) + (Oi * T 27 ) 


16 


181800 


3 * (d * T 3 ) + 6 * (0 4 * T 3 ) + 270 * (0 8 * T 3 ) + 






+4374 * (O 40 * T 3 ) + 177147 * (O 80 * T 3 ) 


17 


194 


193 ( 22304 o * T 3 ) + (Oi * T 3 ) 


18 


2195 


2184(0 9 * Ti 9683 ) + 8(0 3 * Ti9683) + 3(Oi * Ti9 683 ) 


19 


519 


518(0 747916 * T 3 ) + (O! * T 3 ) 


20 


14528301 


14528241(O 80 * T 3 ) + 54(O 40 * T 3 ) + 3(O s * T 3 ) + 3(Oi * T 3 ) 


21 


354783 


354780(Oi 092 * T 27 ) + 2(0 364 * T 27 ) + (Oi * T 27 ) 


22 


43402482 


43046721(O 242 * T 3 ) + 355758(O m * T 3 ) + 3(Oi * T 3 ) 


23 


177150 


177147(Oi 77 i 46 * T 3 ) + 2 (0 88573 * T 3 ) + (Oj * T 3 ) 


24 


435849063 


435847140(O 24 * T 27 ) + 1636(Oi 2 * T 27 ) + 270(O 8 * T 27 ) + 






+6(0 4 * T 27 ) + 8(0 3 * T 27 ) + 3(Oi * T 27 ) 


25 


95663 


95661 (O 295 24oo * T 3 ) + (O 80 * T 3 ) + (Oi * T 3 ) 


26 


32588084763 


32587962120(O 26 * T 3 ) + 122640(Oi 3 * T 3 ) + 3(Oi * T 3 ) 


27 


1 


(Ol * T 7 625597484987) 


28 


10474724022 


10474719630(O 728 * T 3 ) + 4374(0 364 * T 3 ) + 12((9 182 * T 3 ) + 






+3(0 8 *T 3 ) + 3(0 1 *T 3 ) 


29 


82466 


82465(0 2774 i 2 i 44 * T 3 ) + (O! * T 3 ) 


30 


31773382818 


31773262986(O 240 * T 27 ) + 119572(Oi 20 * T 27 ) + 






+243(O 80 * T 27 ) + 6(O 40 * T 27 ) + 8(0 3 * T 27 ) + 3(Oi * T 27 ) 


31 


231435 


23 1 434 ( 889632 i 72 * T 3 ) + (Oi * T 3 ) 


32 


94172058441 


94143178827 * (O 656 o * T3) + 28697814 * (O 3280 * T 3 ) + 






+177147 * (O 80 * T 3 ) + 4374 * (O 40 * T 3 ) + 






270 * (0 8 * T 3 ) + 6 * (O4 * T 3 ) + 3 * (d * T 3 ) 


33 


283596620610 


283596580836(O 726 * T 27 ) + 39528(0 363 * T 27 ) + 






+243(0 242 * T 27 ) + 2(O m * T 27 ) + (Oi * T 27 ) 


34 


24924056094 


24924051459(O 2230 40 * T 3 ) + 4632(O 27880 * T 3 ) + 3(d * T 3 ) 


35 


31381118670 


31381118658(O 5 3i440 * T 3 ) + 8(O 7280 * T 3 ) + 2(0 364 * T 3 ) + 






+ (O 80 *T 3 ) + (Oi *T 3 ) 


36 


105911078650 


105911075634(O 72 * T 19683 ) + 8 1 8 ( 24 * T 19683 ) + 






+2184(0 9 * T 19683 ) + 3(O s * T 19683 ) + 8 ( 3 * T 19683 ) + 






+3(Oi * Tl9683) 


37 


103053853533 


103053850074(Oi4 5 6468 * T 3 ) + 3458(On 2036 * T 3 ) + (Oi * T 3 ) 


38 


602051446125 


602051439906(O 7479 i 6 * T 3 ) + 6216(Oi 869 79 * T 3 ) + 3(Oi * T 3 ) 
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Table 2. Graph of operator A : Fg -> Fg 



n 


number of component 


connected components of G n (q = 3) 


39 
40 


1924290201095949 
50656939427274534 


1924290191141640(O 78 * T 27 ) + 9933840(O 39 * T 27 ) + 

+20412(O 26 * T 27 ) + 56(0 13 * T 27 ) + {0 1 * T 27 ) 
50656939398206748(O 80 * T 3 ) + 29056428(O 40 * T 3 ) + 

+96(O 20 * T 3 ) + 10935(Oi 6 * T 3 ) + 270(O 8 * T 3 ) + 

+48(0 5 * Ts) + 6(0 4 * T 3 ) + 3(Oi * T 3 ) 


41 
42 

43 


1853302661441610 
3711131102090233 

121632015 


1853302661441604(O 6560 * T 3 ) + 5(Oi 3 i 2 * T3) + (Oi * T 3 ) 
3711131082927684(Oi 092 * T 27 ) + 19158152(0 546 * T 27 ) + 
+4374(0 364 * T 27 ) + 12(Oi82 * T 27 ) + 8(0 3 * T 27 ) + 3(d * T 27 ) 
121632014(O 899590375372 * T 3 ) + (Oi * T 3 ) 


44 
45 
46 


5559154839586035 
208464771247310 
16677275843376846 


5559154709734350(O 5 9048 * T 3 ) + 86449200(O 968 * T 3 ) + 
+43046721 (0 242 * T 3 ) + 355758(O m * T 3 ) + 3(0 8 * T 3 ) + 3(Oi * T 3 ) 
208464771245094(O 720 * T 19683 ) + 2214(0 24O * T 19683 ) + 

+ (O 8 * Ti 9 683) + (01 * 7l9683) 

16677275843376837(Oi 77 i 46 * T 3 ) + 6(0 88573 * T 3 ) + 3(Oi * T 3 ) 


47 

48 


94143178830 
12309659440396301526 


94143178827(0 94 i 43 i 78826 * T 3 ) + 2(O 4 707i5894i 3 * T 3 ) + (Oi * T 3 ) 
123O961311454272O714(0 24 o * T 27 ) + 

+46325417550228(Oi 20 * T 27 ) + 177147(O 80 * T 27 ) + 
+ 1636(Oi 2 * T 27 ) + 4374(O 40 * T 27 ) + 435847140(O 24 * T 27 ) + 
+270(O 8 * T 27 ) + 6 (0 4 * T 27 ) + 8(0 3 * T 27 ) + 3(Oi * T 27 ) 


49 
50 

51 


77812219245 
81052475691459681 

119210968252141016 


77812219242(O 1025 ii 4 6i3796 * T 3 ) + 2(0 364 * T 3 ) + (Ox * T 3 ) 
81052475690885463(0 29524 oo * T 3 ) + 573966(Oi 47620 o * T 3 ) + 

+243(0 8O * T 3 ) + 6(O 40 * T 3 ) + 3(Oi * T 3 ) 
119210968252140822(O 669 i 20 * T 27 ) + 193(0 22304 o * T 27 ) + 

+(Oi * T 27 ) 


52 
53 


2958371448703049336634 
23979866306 


2958370209869331822030(O 728 * T 3 ) + 

+1235346792567894(0 364 * T 3 ) + 3389148060480(Oi 82 * T 3 ) + 
+65176046880(Oi 04 * T 3 ) + 12754584(0 9 i * T 3 ) + 

+32587962120(O 26 * T 3 ) + 122640(Oi 3 * T 3 ) + 3(0 8 * T 3 ) + 

+3(Oi *T 3 ) 

23979866305 (O 2694377778027 68 * T 3 ) + (d * T 3 ) 


54 
55 


282429537947 
17294855100911367 


282429535752 (0 27 * r 7625 597484987) + 

+2184(0 9 * T7625597484987) + 8 ( 3 * T 7 625597484987) + 

+3(01 * T 7 6 2 5597484987) 

16471290572295840(O 348678440 * T 3 ) + 
+823564528614792(O 871696100 * T 3 ) + 488(O 9680 * T 3 ) + 

+243(0 242 * T 3 ) + 2(0 m * T 3 ) + (O 80 * T 3 ) + (Oi * T 3 ) 


56 
57 


239628037100450284331577 
25916340428176453179 


239628037100429331694620(O 728 * T 3 ) + 

+20946250614(O 364 * T 3 ) + 6386040(Oi 82 * T 3 ) + 2A(0 91 * T 3 ) + 
+270(O 8 * T 3 ) + 6(0 4 * T 3 ) + 3(Oi * T 3 ) 
25916340428176452660(O 2243748 * T 27 ) + 

+518(0 7479 i 6 * T 27 ) + (Oi * T 27 ) 


58 
59 


5659604069395571388 
68630377364886 


5659604069395076595(O 2774 i 2 i 44 * T 3 ) + 

+494790(Oi 38706 o72 * T3) + 3(Oi * T 3 ) 
68630377364883(O 686 30377364882 * T 3 ) + 

+2(0 34 3i5i 886824 41 * T3) + (Oi * T 3 ) 


60 


6541845412842006768439897 


6541845412842OO6666741342(0 24 o * T 27 ) + 

+87169428(0i 2 o * T 27 ) + 14528241(0 8O * T 27 ) + 54(O 40 * T 27 ) + 
+818(0 24 * T 27 ) + 3 (0 8 * T 27 ) + 8 (0 3 * T 27 ) + 3(O x * T 27 ) 
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Table 2. Graph of operator A : Fg -> Fg 



n 


number of component 


connected components of G n (q = 3) 


61 
62 


14358202911264125 
29274301 
14295062479559704 
1853 


1435820291126412529274300* (0 29524 * T 3 ) + (Oi * T 3 ) 
14295O624795578989998(0 88 9 6 32i72 * T 3 ) + 

+18051852(O 3 42i6622 * T 3 ) + 3(0i * T 3 ) 


63 


17750224970402948 
859963 


17750224970402948505180* (03276 * T 19683 ) + 
+354780 * (O1092 * T 19683 ) + 

+ 2 * (O364 * 7l 9683 ) + (01 * Ti9 6 83) 


64 


26588815594398467 
914122 


26588814358957503287787(043046720 * T 3 ) + 
+ 1235346792567894(021523360 * T 3 ) + 94143178827(O 656 * T 3 )+ 
+28697814(O 3 280 * T 3 ) + 177147(O 80 * T 3 ) + 4374(0 4 o * T 3 )+ 
+270(08 * T 3 ) + 6(0 4 * T 3 ) + 3(Oi * T 3 ) 


65 


646109404691585649 
0130896 


6461O94O469147267612948O2(05 3 i44o * T 3 ) + 
+ 1129718145924(Oi32860 * T 3 ) + 1O62882O(0 26 572 * T 3 ) + 
+40880(Oio4o * T 3 ) + (O 80 * T 3 ) + 20412(O 26 * T 3 ) + 

+56(Oi 3 *T 3 ) + (Oi*T 3 ) 


66 
67 


157653078952793467 
1872543206 

130186713272821981 
0673103 


1576530569785667242428405684(O 7 26 * T 27 ) + 
+219742267429400735032(O 363 * T 27 ) + 43046721 (0 242 * T27) + 

+355758(0i2i * T 27 ) + 8 (0 3 * T 27 ) + 3(Oi * T 27 ) 

130 1 8671 32 7 2 82 1 98 1 06 73 1 02* (0 237 37564 * T 3 ) + (Oi * T 3 ) 


68 


215369416320196596 
5598801 


2153693963075556604049280(O 430 46720 * T 3 ) + 
+200126185045044696(010761680 * T 3 ) + 

+224316463131(0223040 * T 3 ) + 41688(O 27 880 * T 3 ) + 

+3(Og * T 3 ) + 3(0i * T 3 ) 


69 


581500652618604953 
37262242 


58150065261860474416260588(O 5 3i438 * ^27) + 
+20920824504(0265719 * T 27 ) + 177147(Oi 7 7i4 6 * ^27) + 

+ 2 ( 8 8573 * T 27 ) + (0! * T 27 ) 


70 


157004585340041586 
4021980060 


1570045853400278602994617446(O 53 i440 * T 3 ) + 
+137261009820966(O 265 720 * T 3 ) + 136080(O 759 20 * T 3 ) + 
+ 15943200(O 53 i44 * T 3 ) + 3360(O 379 60 * T 3 ) + 210(O 75 92 * T 3 ) + 
+ 1419120(O 72 80 * T 3 ) + 35040(O 36 40 * T 3 ) + 4374(0 364 * T 3 ) + 
+ 12(Oi82 * T 3 ) + 243(0 8 o * T 3 ) + 6(O 40 * T 3 ) + 3(Oi * T 3 ) 


71 


50031545098999710 


50031545098999707(O 50 03i545098999706 * T 3 ) + 

+ 2(025015772549499853 * T 3 ) + (01 * T 3 ) 


72 


158966843532060764 
24062056375 


15896684353206076211804053860(O 72 * Ti 9683 ) + 
+211822151268(0 36 * T 19683 ) + 435847140(O 24 * T 19683 ) + 

+ 1636(0i 2 * T 19683 ) + 2 1 84 (0 9 * T 19683 ) + 270(O 8 * T 19683 ) + 
+6(04 * T 19683 ) + 8 ( 3 * T 196 8 3 ) + 3(Oi * T 19683 ) 


73 
74 


21195619020904687652 
2656818031 
464034902482014872 
18259766635 


211956190209046876522656818030(Oio6288 * T 3 ) + (Oi * T 3 ) 

46403490248201486599936652622(Oi456468 * T 3 ) + 

+618323100444(O 72 8234 * T 3 ) + 3192(0 36 4ii7 * T 3 ) + 

+ 10374(On2036 * T 3 ) + 3(0i * T 3 ) 
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Table 2. Graph of operator A : Fg -> Fg 



n 


number of component 


connected components of G n (q = 3) 


75 
76 


2543512571121706003 
233610211 

4066411119118709250 
57070516938 


2543512571121706003233512334* (O 885720 o * T 27 ) + 
+95661 * (O 295 2400 * T 27 ) + 
+2214 * (O 240 * T 27 ) + (O 80 * T 27 ) + (d * T 27 ) 
406641111911870924455019070810(Oi495832 * T s ) + 
+602051439906(O 747 9i6 * T 3 ) + 6216(Oi 86979 * T 3 ) + 

+3(0 8 *T 3 ) + 3(Oi*T 3 ) 


77 


88629381196525444 
98168 


8862938119652544083601(O 2 0589ii32094648 * T 3 ) + 

+413343(O 294 l 3 018870664 * T 3 ) + 976(O 4 4044 * T 3 ) + 

+2(0 364 * T 3 ) + 243(0 242 * T 3 ) + 2(0 121 * T 3 ) + (Oi * T 3 ) 


78 


7798292150171252732 
977446669464691 


7798292150171252629065743491 190640(O 78 * T 27 ) + 

+103911670590189280(O 39 * T 27 ) + 32587962120(O 26 * T 27 ) + 
+122640(Oi 3 * T 27 ) + 8(0 3 * T 27 ) + 3(Oi * T 27 ) 


79 
80 


25649083246955547 
6158701225597746805 
34336981969109381 


25649083246955546(O 64 03037i4i7699825002 8 * T 3 ) + (Oi * T 3 ) 
615870122559774680433023103113680536(O 80 * T 3 ) + 
+101313878796417816(O 40 * T 3 ) + 58112088(O 20 * T 3 ) + 
+896670(Oi 6 * T 3 ) + 1944(Oi * T 3 ) + 270(O 8 * T 3 ) + 
+48(0 5 * T 3 ) + 6(0 4 * T 3 ) + 3(Oi * T 3 ) 


81 
82 

83 


1 

6759550125656063566 
8402839739466242 

36472996377170786406 


(Oi * 7443426488243037769948249630619149892803) 

67595501256560635657283023512496812(O 656 * T 3 ) + 

+11119815710329932(O 3280 * T 3 ) + 516639384(Oi 640 * T 3 ) + 
+ 15(Oi3i2 * T 3 ) + 96(O 205 * T 3 ) + 3(Oi * T 3 ) 
36472996377170786403(O 36472996377 i 70786 402 * T 3 ) + 

+ 2(Oi 823 64 98 l 88 585393201 * T3) + (Oi * T 3 ) 


84 


2030341063383872573 
04167674470828544 


203034106338387257300456532894017860* (0 2 i 84 * T 27 ) + 
+3711131082927684* (Oi 092 * T 27 ) + 
+10474719630* (0 728 * T 27 ) + 

+4374 * (0 364 * T 27 ) + 19 1 58 1 52 * (0 546 * T 27 ) + 
+12 * (Oi 82 * T 27 ) + 818 * (0 24 * T 27 ) + 

+3 * (Og * T 27 ) + 8 * (O s * T 27 ) + 3 * (Oi * T 27 ) 


85 


2781283959047755505 
78601345748937 


278128395904775550578594372162961 (O 43 046720 * T 3 ) + 

+6973568964(O 2 i5 2 3360 * T 3 ) + 1377(O 2532 i 60 * T 3 ) + 
+156 33 (0 22304 o * T 3 ) + (O 80 * T 3 ) + (Oi * T 3 ) 


86 
87 


3992655605372987736 
8420944965 
1438595418586772441 
2000675395176 


39926556053729877349446350778(O 899590 375372 * T 3 ) + 

+18974594184(Oi 72998 i 49 n * T 3 ) + 3(Oi * T 3 ) 
14385954185867724412000675312710(O 832236432 * T 27 ) + 

+82465(0 2774 i2i44 * T 27 ) + (Oi * T 27 ) 


88 
89 


5474493800453436768 
266532979754636964 

5532420798784332770 


5474493800453436768255414641417732700(O 590 4 8 * T 3 ) + 
+11118288498762294(0 2 9524 * T 3 ) + 41841412812(0 14762 * T 3 ) + 
+7780428000(O 968 * T 3 ) + 172898400(O 484 * T 3 ) + 
+43046721 (0 242 * T 3 ) + 355758(Oi 2 i * T 3 ) + 270(O 8 * T 3 ) + 

+6(0 4 *T 3 ) + 3(Oi*T 3 ) 

5532420798784332769(Oi 7 5289220588682799452640 * T 3 ) + (Oi * T 3 ) 
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Table 2. Graph of operator A : Fg -> Fg 



n 


number of component 


connected components of G n (q = 3) 


90 


6158701225597746845 
86892156140567944 


615870122559774676380467939503795914(O 720 * T 19683 ) + 
+8206424184863387028(O 360 * T 19683 ) + 
+31773262986(O 240 * T 19683 ) + 119572(O 120 * T 19683 ) + 
+243(O 80 * T 19683 ) + 6(O 40 * Ti 9683 ) + 2184(O g * T 19683 ) + 

+8(0 3 *T 19683 ) + 3(Oi*T 19683 ) 


91 


119889609451754292363 
20239673787574494747 


11988960945175429076568214940160257228340(O 728 * T 3 ) + 
+159752024733625761705642(O 364 * T 3 ) + 1551804804(Oi 82 * T 3 ) + 
+3720087(Oio4 * T 3 ) + 5824(O gi * T 3 ) + 9477(0 56 * T 3 ) + 

+20412(O 26 * T 3 ) + 56(0 13 * T 3 ) + 104(O 7 * T 3 ) + (d * T 3 ) 


92 


927094631514430173368 
056790745879 


741675705206817198338502072873840(O 3 i 38 i059608 * T 3 ) + 
+ 185418926295795674171523850821174(Oi 5690 529804 * T 3 ) + 
+11817250826203332668808(O 7 845264902 * T 3 ) + 

+4251528(0 3 92263245i * T 3 ) + 33354551686753680(O 708 584 * T 3 ) + 
+16677275843376837(Oi 77 i4 6 * T 3 ) + 6(0 8857 3 * T 3 ) + 3(0 8 * T 3 ) + 

+3(Oi * T 3 ) 


93 
94 


327025177475547816477 
8494349043735 

250315550501983041567 
4811918910126 


3270251774755478164778494348812300(O 266 88965i6 * T 27 ) + 

+231434(0 889632 i 72 * T 27 ) + (Oi * T 27 ) 

2503155505019830415674811918910117(O 9 4i43i78826 * T 3 ) + 

+ 6(O 4 7071589413 * T3) + 3(Oi * T 3 ) 


95 


488457790885574358772 
4094360 


4651978960243204806224852640(Oi50094635296999i20 * T 3 ) + 
+232598947411781699123246144(O 375 23658824249780 * T 3 ) + 
+1200757082375992968(Oi 876 i 8294 i 2 i 2 4890 * T 3 ) + 

+ 16(O 938 9 l4706062445 * ^3) + 2072(Oi4 958320 * T 3 ) + 

+518(0 7479 i 6 * T 3 ) + (O 80 * T 3 ) + (O! * T 3 ) 


96 


119743402611383445461 
19672660226266670629 


11974340261053549305423610335949298861754(Oi 9680 * T 27 ) + 
+84795240683752664742399630708(O 9840 * T 27 ) + 
+94143178827(O 656 * T 27 ) + 28697814(O 3280 * T 27 ) + 
+ 12309613114542720714(0 24 o * T27) + 
+46325417550228(Oi 20 * T 27 ) + 177147(O 80 * T 27 ) + 
+4374(O 40 * T 27 ) + 435847140(O 24 * T 27 ) + 1636(Oi 2 * T 27 )+ 
+270(O 8 * T 27 ) + 6(0 4 * T 27 ) + 8(0 3 * T 27 ) + 3(Oi * T 27 ) 


97 

98 


11612577085061309719 
0312845199023 
18620411870556350391 
682369545121455 


116125770850613097190293919508433(O 5 479i330077i20 * T 3 ) + 

+ 18925690589(O 4 2i47i7698240 * T 3 ) + (Oi * T 3 ) 
18620411870556350391681902671801614(Oio25ii46i3796 * T 3 ) + 

+466873315452(O 5 i2557306898 * T 3 ) + 4374(0 364 * T 3 ) + 

+12(Oi 82 *T 3 ) + 3(Oi*T 3 ) 


99 


400732946193191571436 
8389252798466697422 


4007329461931915714365676385015741684388(O 2 i78 * 7i 9683 ) + 
+2712867499128392424(Oi 089 * Ti 9683 ) + 

+283596580836(O 726 * T 19683 ) + 39 5 28 (0 363 * T 19683 ) + 
+243(0 242 * Ti 9683 ) + 2(Oi2i * T19683) + (Oi * Ti 96 83) 


100 


49269609818912365316 
500774994951451936 


49269609818912360530433137906892576934(O 348 6784400 * T 3 ) + 
+4786067637088039181007(0 29524 oo * T 3 ) + 

+5165694(Oi4762oo * T 3 ) + 14528241 (O 80 * T 3 ) + 54(O 40 * T 3 ) + 

+3(0 8 *T 3 ) + 3(Oi*T 3 ) 
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Appendix. Program on Mathematica with example. 

$HistoryLength=0 ; 

<<Algebra 1 PolynomialPowerMod ' 

q = 3;(* The characteristic of field*) 
res = -Q; (*This is list of 

lists : {length of sequence (this is n) , indexTree,heightTree, 
expansion of x~n -1 without (x-1)}*) 

Do [poly = x~n -1 ; 

heightTree = q" (Length [NestWhileList [#/q &, n, Mod[#, q] == &] ] - 1) ; 
AppendTo [res , {n, indexTree = q~heightTree , heightTree, 
Factor [poly/ (x - 1) "heightTree , Modulus -> q]}]; 
, {n, 11, 13}] ; (*The region of sequence length*) 



res // TableForm (* {n, indexTree, height Tree, expansion of x"i - 1 
without (x - 1)} *) 

11 3 1 (2 + 2x + x 2 + 2x 3 + x 5 ) (2 + x 2 + 2x 3 + x 4 + x 5 ) 

12 27 3 (1 + x) 3 (1 + x 2 ) 3 

13 3 1 (2 + 2.x + x 3 ) (2 + x 2 + x 3 ) (2 + x + x 2 + x 3 ) (2 + 2x + 2x 2 + x 3 ) 

polynomials = (*This is expansion of x~n - 1 : {polynom, its 
degree, power of polynom}*) 
Table [ 

If [res [[n, 3]] === res[[n, 1]], {{1, 0, 0», 
If [Head [Last [res [ [n] ]] ] ===Plus, 

{{temp = Last [res [ [n] ]] , Length[Coeff icientList [temp, x] ] - 1, 1}}, 
If [Head [Last [res [ [n] ]] ] === Power, {{temp = First [Last [res [ [n] ]]] , 
Length[Coeff icientList [temp, x] ] - 1, Last [Last [res [ [n] ]]]}} , 
If [Head [Last [res [[n]]]] === Times && res[[n, 3]] > 1, 
{temp = First [#] , Length[Coeff icientList [temp, x] ] - 1, Last [#] } & 
/@ (List 00 Last [res [ [n] ] ] ) , {#, Length [Coeff icientList [# , x] ] - 1, 1} & /0 
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(List 00 Last [res [ [n] ]])]]]] , 
{n, Length [res] }] ; 
polynomials 

{ {{2 + 2x + x 2 + 2x 3 + x 5 , 5, 1} , {2 + x 2 + 2x 3 + x 4 + x 5 , 5, l}} , {{1 + x, 1, 3}, {l + x 2 , 2, 3}} , 
{{2 + 2x + x 3 , 3, 1} , {2 + x 2 + x 3 , 3, 1} , {2 + x + x 2 + x 3 ,3, 1} , {2 + 2x + 2x 2 + x 3 ,3, l}} } 

ord [polynom_ , stepen_, qq_, :=(*The main procedure: 

the result is the order of (x - 1) in group by mod polynonTj*) 
(numbero = qq~ (stepen(j j - 1) ) (qq~stepen - 1); 
(*stepen is degree of the polynom, qq == q*) 

polynomj = polynonTj j; 

dd = Factorlnteger [numbero] ; 

If [Times 0® (dd[[All, 2]] + 1) < 4000, 

Olf [Length [divis] <4000, *) 
divis = Divisors [numbero] ; 

(*See article "Multiplicative Function Instead of Logarithm", Notation 2*) 
ii = 1; 

xmldegree[l] = PolynomialPowerMod [(x -1), 1, {polynomj, qq}] ; 
While [Not [xmldegree [ii] === 1], 

kk = i i ; 

ii++; 

While [Not [IntegerQ [divis [ [ii] ] /divis [ [kk] ] ] ] , kk— ] ; 
xmldegree [ii] = 

PolynomialPowerMod [xmldegree [kk] , divis [ [ii] ] /divis [ [kk] ] , {polynomj, qq}] ;] ; 
numbero/divis [ [ii] ] o [divis [ [ii] ] ] , 

order = numbero ; 

(*See example in the Notation 2 of the article (about order of (x-1) by mod (x~2 +1)~2)*) 
Do [11 = dd[[ii, 2]] ; 
ff = dd[[ii, 1]] ; 

While [(temp = PolynomialPowerMod [x - 1, order, {polynomj, qq}] ) === 1 && 11 > 0, 
order /= ff ; 11—] ; 

If [Not [temp === 1] , order *= f f ] ; 
,{ii, Length [dd] }] ; 
numbero/order*o [order] ] 

); 

pluso [str_List , qq_] :=(*This is one multiplyer*) 

o[l] + Plus 00 Table [ord [str [ [1] ] , str [ [2] ] , qq, j] , {j , str [ [3] ] }] 

timeso [arg_?MatrixQ, qq_] :=(*This is its product*) 
Expand [Times 00 (pluso [#, qq] & /0 arg)] //. 

{o[a_]~b_ -> a~(b - Do [a], o[a_]o[b_] -> GCD [a, b] o[LCM[a, b] ] } 

r = timeso [#, q] & /0 polynomials (*results*) 

{o[l] + 2 o[121] + 243 o[242], 3 o[l] + 8 o[3] + 3 o[8] + 818 o[24],o[l] + 56 o[13] + 20412 o[26]} 

Table [{res [[i, 1]], Plus[r[[i]] /. o [a_] -> 1], 

Expand [T [res [[i, 2] ]]r[[i]]] /. {T[a_] -> Subscript [T, a],o[a_] -> Subscript [0, a]}}, 
{i, Length [r] }] // TableForm (* results in TableForm *) 

11 246 OiT 3 + 2 121 T 3 + 243 24 2T 3 

12 832 3 OiT 27 + 8 3 T 27 + 3 8 T 27 + 818 24 T 27 

13 20469 OiT 3 + 56 Oi 3 T 3 + 20412 26 T 3 
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